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Abstract. We consider the non-equilibrium dynamics of the East model, a linear chain 
of 0-1 spins evolving under a simple Glauber dynamics in the presence of a kinetic 
constraint which forbids flips of those spins whose left neighbor is 1. We focus on the 
glassy effects caused by the kinetic constraint as 5 J, 0, where q is the equilibrium density 
of the O's. Specifically we analyse time scale separation and dynamic heterogeneity, i.e. 
non-trivial spatio-temporal fluctuations of the local relaxation to equilibrium, one of 
the central aspects of glassy dynamics. For any mesoscopic length scale L — 0{q^^), 
7 < 1, we show that the characteristic time scale associated to two length scales d/q"' 
and d' /q'^ are indeed separated by a factor g"", a = a{'y) > 0, provided that d' /d is 
large enough independently of g. In particular, the evolution of mesoscopic domains, 
i.e. maximal blocks of the form 111.. 10, occurs on a time scale which depends sharply 
on the size of the domain, a clear signature of dynamic heterogeneity. Finally we show 
that no form of time scale separation can occur for 7 = 1, i.e. at the equilibrium scale 
L — 1/q, contrary to what was previously assumed in the physical literature based on 
numerical simulations. 



Introduction. Kinetically constrained spins models (KCMs) are stochastic particle 
models, usually defined in terms of a non-interacting Hamiltonian, whose dynamical 
evolution is determined by local rules encoding a kinetic constraint. A typical move 
of the KCM's dynamics is the creation/destruction of a particle with rates determined 
by the given Hamiltonian through the usual detailed balance condition. However the 
move is inhibited unless the configuration of the neighboring particles satisfies a certain 
constraint. Examples include the /-facilitated models [14] which require / neighbors 
to be empty and anisotropic models in which certain preassigned neighbors must be 
empty. 

The main interest for these models (see e.g. [2,4, 15, 18-20]) stems from the fact 
that KCMs, in spite of their simplicity, display many key dynamical features of real 
glassy materials; ergodicity breaking transition at some critical value Qc of the vacancy 
density q, huge relaxation time for q close to Qc, super-Arrehenius behaviour, dynamic 
heterogeneity (i.e. non-trivial spatio-temporal fluctuations of the local relaxation to 
equilibrium) and aging, just to mention a few. Mathematically, KCMs pose very chal- 
lenging and interesting problems because of the hardness of the constraint, with rami- 
fications towards bootstrap percolation problems [21], combinatorics [9], coalescence 
processes [11,13] and random walks on triangular matrices [17]. Quite surprisingly, 
some of the tools developed for the analysis of the relaxation process of KCMs proved 
to be quite powerful also in other contexts such as card shuffling problems [3] and 
random evolution of surfaces [7] . 
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In this paper we report on some rigorous findings [8] concerning the glassy dynamics 
of the East model, a popular KCM (see e.g. [16, 19, 20] and [1, 5, 12]) defined on a 
one dimensional integer lattice of L sites, A = {1, 2, ... , L}, for which each site can be 
in state or 1, corresponding to empty or occupied respectively. We denote the state 
space by JIa := {0, 1}^. The configuration evolves under Glauber type dynamics in the 
presence of the kinetic constraint which forbids flips of those spins whose left neighbour 
is in state 1. Each vertex, x, waits an independent mean one exponential time and then, 
provided that the current configuration a satisfies the constraint ctx^i = 0, the value of 
(7 at X is refreshed and set equal to 1 with probability I — q and to with probability 
q. The leftmost vertex, x = 1, is unconstrained, equivalently we could imagine that at 
X = there is a frozen spin. Since the constraint at site x does not depend on the 
configuration at site x, detailed balance is satisfied with respect to the product Bernoulli 
measure vr := YlxeA where tt^ is the Bernoulli measure with density p = 1 — q. 

We focus on case g <C 1 because this is the regime where the glassy features of the 
time evolution are more pronounced. It is also the situation which requires more the- 
oretical work, rigorous and non-rigorous, because of the huge relaxation times which 
make numerical simulation unfeasible. The equilibrium density of zeros, q, is often 
written as q = ^'^f-p , where p is the inverse temperature, so small q corresponds to the 
low temperature regime. 

Before describing our results we first briefly review some previous work. It is known 
rigorously that the stationary dynamics relax exponentially fast on a time scale Trei 
which is uniformly bounded in the length L of the chain [1,5] and diverges very rapidly 
as q I (cf. (3) below). It is also known [6] that, after time T^ci and starting from a 
large class of initial laws, the local vacancy density converges exponentially fast to q. 

However the most interesting and challenging dynamical behavior occurs for g <C 1 
on time scales shorter than the relaxation time, Tfci. It was first argued in [19,20] and 
then later proved in [11] that the dynamics of the infinite East chain in a space window 
[1,2^] and up to time scales 0{l/q^)^ is well approximated, as g | 0, by a certain 
hierarchical coalescence process (HCP) [13]. In this HCP vacancies are isolated and 
domains, i.e. maximal intervals of the form 111.. 10, with cardinality between 2""^ + 1 
and 2", n < N, are able to coalesce with the domain on their right only at time scale 
~ (1/g)". As a result, aging and dynamic heterogeneity in the above regime emerge in 
a natural way, with a scaling limit^ for the relevant quantities in the same universality 
class as several other mean field coalescence models of statistical physics [10]. 

The above result says nothing about the dynamics and its characteristic time scales 
at intermediate (mesoscopic) length scales L = 1/g^, < 7 < 1, or at the typical inter- 
vacancy equilibrium scale l/q. At these length scales the low temperature dynamics of 
the East model is no longer predominantly driven by an effective energy landscape, but 
entropic effects become crucial and a subtle entropy/energy competition comes into 
play. As an example of these effects, we observe that the natural extrapolation to the 
equilibrium scale Lc = l/q of the characteristic time scale T^:^^ w l/q^, appropriate for 



Recall that / = 0{g) means that 3 c > independent of q such that |/| < c\g\. 

n 

We emphasize that the physical literature (see e.g. [10, 20]) assumed the existence of a scaling limit. 
One of the main contribution of [13] was to actually prove it together with a complete classification of 
the universality classes. 
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domains of length L„ 2" with n = 0(1), led (for example see [20]) to the wrong pre- 
diction of a relaxation time ~ 2^^, where^ = log2(l/g), to be compared with the correct 

scaling 2~^^~^°^^^^ (see (4) with 7 = 1). Notice that for small temperatures 9 ~ /3/ ln(2). 

Results. Our first result is to show that, in the low temperature limit, for a given sys- 
tem of size L = 0(1/(7), three natural characteristic time scales of the East Model are 
equivalent (up to universal constants) . This equivalence is important because of var- 
ious notions of "equilibration time" which appear in the physics literature. The three 
characteristic times considered, on a system of size L are as follows: 

(i) The relaxation time Ti.ci(L), defined as the inverse of the spectral gap of the infinites- 
imal generator of the process, i.e. the worst relaxation time found by fully diagonalising 
the master equation. 

(ii) The mixing time, Tmix(L), which is the time required for the chain to be close (in 
the sense of total variation distance) to the equilibrium distribution vr, starting from the 
worst case initial distribution. 

(iii) The mean first passage time Thit(-Z^); starting from the state a = (1, 1, . . . , 1, 0) with 
a single vacancy at site L, we define Ti^aiL) as the mean time for the spin at site L to flip 
to 1. As observed in [20], the time Thit(i^) gives some insight into the low temperature 
dynamics, because of the following argument. For small q the process quickly reaches 
a state in which there are few isolated O's separated by domains of I's. If two vacancies 
are separated by a domain of cardinality i then, conditioned on the vacancy on the left 
surviving, the mean time to remove the vacancy on the right is exactly Thit (i) ■ 

For a given L = 0{l/q), we establish that the ratio of any two of the above time 
scales is bounded by a universal constant. 

Having established the above equivalence, our next result concerns the dependence 
of the characteristic time scales on the length L. In particular we address the issue of 
time scale separation up to the equilibrium scale 1/q. For two system sizes L', L which 
do not depend on q, Trei {L') > Trei (L) if and only if [log2 L'] > [log2 L] ^ (where 
f ^ g means / dominates g' by a factor of 1/g", a > 0, as g | 0). For mesoscopic length 
scales, that is for L = d/q^ for some d > and 7 € (0, 1), we show that there exists 
some A > 1 depending only on 7 such that Tj-^ (XL) » (L) . Moreover, if 7 < 1/2 
then A = 2. 

While at finite lengths (independent of q) the question of time scale separation is 
completely characterised, for mesoscopic lengths of order 0{l/q"'), for 7 G (0, 1), our 
knowledge is less detailed. Although we show that time scale separation occurs be- 
tween length scales whose ratio is above a certain threshold A, we do not know, for 
example, if it occurs in a "continuous" fashion. Given 7 G (0, 1] we say that continuous 
time scale separation occurs at length scale 1/q'^ if Tj-d {d' /q'^) » T^ci {d/q^) whenever 
d' > d. This still remains an interesting open problem on mesoscopic length scales. 

In [19,20] a continuous time scale separation was conjectured for 7 = 1, i.e. for 
length scales of the order of the equilibrium inter-vacancy distance. The following 
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hypothesis was put forward on the basis of numerical simulations, 

— — — - ^ f{d) as qiO, (1) 

-?rci(oo) J 

for some positive, strictly increasing function f{d). This hypothesis was fundamental to 
the so-called super-domain dynamics proposed by Evans and SoUich to describe the time 
evolution of the stationary East model [19,20]. Notice that, because of the equivalence 
of the time scales Thit(-^^), Ti.ci(L) for L = 0{l/q), we could have replaced T\at{d/q) in 
(1) by T^ci{d/q) without changing the scaling function /. 

Our next result shows that there is no form of time scale separation at the equilibrium 
length scale, that is for 7 = 1, in particular the above conjecture does not hold. In fact 
we are able to show that, as q 10, 

T,,,{d/q)/T,,i{d'/q) <c{d,d'), (2) 

with c{d', d) independent of q. So the ratio of the characteristic time scales for system 
sizes which differ on the equilibrium length does not diverge as g 4, 0, in particular 
this implies that / in (1) is constant. This is an important example of a case in which 
numerical simulations can be misleading on systems where the characteristic times are 
so large as to not be practically accessible through simulations, and emphasizes the 
need for rigorous results. 

Finally, building on these results, we are able to prove [8] that the East process 
exhibits dynamic heterogeneity on mesoscopic length scales, l/g"^ for 7 G (0, 1), in the 
following sense. For a fixed 7 < 1, starting from any initial configuration, after a time 
Trcii^/g"') domains much shorter than are very unlikely to be present, whereas 
any domain that was much larger than l/q"' initially is very likely to have survived. 

A key result required to prove the findings outlined above was to establish extremely 
precise bounds on the relaxation time as a function of L and q. We prove that for any 
d > and L ^ d/q, there exist positive exponents a, a' depending only on d such that 

q^ ^ T,^i{L) ^ --(7-" , where n = [logs L\ . (3) 



In particular, on mesoscopic length scales L = 0{l/q"'), 7 < 1, the constants a and a' 
depend only on 7. For L = [d/q'^], with 7 e (0, 1] and some d > 0, (3) gives the leading 
order dependence of the relaxation time on ^ = log2(l/g) and 7 as follows: 

2F{e,j)-ce ^ j,^^^ ( ) ^ 2^(^'^)+^'^ , (4) 

where ^(6*, 7) = 7 (1 - 7/2) 61^ + 701og2 6* , 

for two positive constants c, c' which are independent of 9. The bounds in (3) are also 
sufficient to show that timescale separation does occur on mesoscopic length scales 

(7 < !)• 

Remark. We emphasize that (3) alone does not exclude some weak form of time scale sep- 
aration at the equilibrium scale (j = l) because of the presence of the unknown exponents 
a, a'. Thus (2) does not follow from (3), the two results required different mathematical 
analysis. 



TIME SCALE SEPARATION IN THE LOW TEMPERATURE EAST MODEL: RIGOROUS RESULTS 



5 



Heuristically the above behavior of the relaxation time can be justified as follows. It 
w^as shown in [9, 19, 20] that, starting from the state a = (1, 1, . . . , 1, 0) with a single 
vacancy at L = 2", in order to flip the rightmost spin the system has to create at 
least n extra vacancies. Since the creation of a vacancy requires the overcoming of 
a local energy barrier, in a first approximation the non-equilibrium dynamics of the 
East model for g <C 1 is driven by a non-trivial energy landscape whose characteristic 
activation time t„ is of order l/g". The other main contribution in (3), n!/2 (^) , is much 
more subtle and more difficult to justify heuristically. It is an entropic term related, 
in some sense, to the number of configurations inside {1, 2, . . . , 2" — 1} which can be 
reached from the state a using at most n vacancies. For such a quantity, call it V{n), 
the following bounds were established in [9] 

c^n!2(2) < V{n) < c^nlli^) 

with ci, C2 positive constants in (0, 1). 

A first naive guess would be that the actual relaxation time is the activation time 
tn reduced by a factor proportional to V{n)^^ (see [6] for a rigorous lower bound on 
Tj.ci{L) based on this idea). Notice however that the true reduction factor in (3) is much 

smaller and equal to 2(2) /n!. Thus only a tiny fraction (1/n!)^ of the configurations 
reachable with n vacancies really matters. What happens is that most configurations 
with n vacancies will return quickly to the initial state a before removing the vacancy at 
2" and are therefore not visited during the last excursion which overcomes the energy 
barrier and removes the vacancy. 

Summary. In this note we reported on some rigorous results about time scale sepa- 
ration and dynamic heterogeneities for the low temperature East model. We prove a 
strong equivalence of three characteristic time scales which appeared in the physical 
literature and we established a strong form of time scale separation up to, but exclud- 
ing, the equilibrium length scale 1/q. A basic ingredient for these results is a novel 
rigorous approach to estimating precisely the relaxation time, in which, besides the 
activation time across energy barriers, key entropic contributions are accounted for. At 
the equilibrium length scale we prove the absence of any form of time scale separa- 
tion, including the one conjectured by Evans and Sollich which was used to formulate 
their super-domain dynamics. Due to our results the scaling limit of the stationary East 
model on scales L ^ 1/q remains an open problem. We observe that our findings are 
consistent with the following conjecture [1]: 

Conjecture. As q 10 the stationary East process in [0, +00), after rescaling space by q and 
speeding up time by the relaxation time, converges to a limit point process Xf on [0, +00) 
which can be described as follows: 

(i) At fixed time t, Xt is a Poisson (rate 1) process of particles (= spins). 

(ii) For each i > and with a positive rate depending on £ each particle deletes all 
particles to its right up to a distance £ and replaces them by a new Poisson (rate 1) 
process of particles. 

At this stage we do not have a detailed understanding of the dynamics on the equi- 
librium length scale, and as such there is no proposed form for the dependence of the 
rate on the distance £, beyond the fact that it is decreasing in £. 
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